package practice;

import com.sun.xml.internal.ws.api.model.wsdl.WSDLOutput;

import java.util.Arrays;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: fzykd
 * Date: 2022-11-12
 * Time: 20:55
 */

//插入排序
public class InsertSort {
    public static void main(String[] args) {
        int[] elem = {12,3,45,9};

        //第一轮循环的时候 i=0是有序表 1-n是无序表 每次从无序表中取出一个元素 和有序表比对
        //插入到有序表的适当位置 所以要记录当前循环的无需元素的值
        for (int i = 1; i < elem.length; i++) {
            int tmp = elem[i]; //无序表的第一个元素
            int j = i-1; //有序表元素的大小
            for (; j>= 0;j--){
                if (elem[j] > tmp){
                    elem[j+1] = elem[j];
                }else {
                    break;
                }
            }
            elem[j+1] = tmp;
        }
        System.out.println(Arrays.toString(elem));
    }

}
